NOTICE:  When  government  or  other  drawings,  speci¬ 
fications  or  other  data  are  used  for  any  purpose 
other  than  In  connection  with  a  definitely  related 
government  procurement  operation,  the  U.  S. 
Government  thereby  incurs  no  responsibility,  nor  any 
obligation  whatsoever;  and  the  fact  that  the  Govern¬ 
ment  may  have  formulated,  furnished,  or  in  any  way 
supplied  the  said  drawings,  specifications,  or  other 
data  is  not  to  be  regarded  by  implication  or  other¬ 
wise  as  in  any  manner  licensing  the  holder  or  any 
other  person  or  corporation,  or  conveying  any  rights 
or  permission  to  manufacture,  use  or  sell  any 
patented  invention  that  may  in  any  way  be  related 
thereto. 


memorandum 


MEMORANDUM 
RM- 3271- PR 

FEBRUARY  1963 


REMOVING  THE  NOISE  FROM 
THE  QUANTIZATION  PROCESS  BY 
DITHERING:  LINEARIZATION 

G.  G.  Furman 


This  research  is  sponsored  by  the  United  States  Air  Force  under  Project  RAND  —  Con¬ 
tract  No.  AF  49(638 )  -700  =-  monitored  by  the  Directorate  of  Development  Planning, 
Deputy  Chief  of  Staff,  Research  and  Technology,  Hq  USAF.  Views  or  conclusions  con¬ 
tained  in  this  Memorandum  should  not  be  interpreted  as  representing  the  official  opinion 
or  policy  of  the  United  States  Air  Force,  Permission  to  quote  from  or  reproduce  portions 
of  this  Memorandum  must  be  obtained  from  The  RAND  Corporation. 


PREFACE 


In  processes  involving  analog  machines*  digital 
machines*  or  a  combination  of  these,  the  accurate  trans¬ 
mission  of  information  is  of  great  importance.  This  is 
sometimes  aided  by  the  application  of  independent  quantizer 
activators  called  dithers .  The  present  Memorandum,  written 
by  a  RAND  Corporation  consultant*  analyzes  questions 
concerning  dithers  and  gives  some  quantitative  evaluations 
regarding  them. 

The  author  expresses  thanks  to  Professor  Charles 
SuSsklnd*  who  read  the  manuscript  and  made  editorial 
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SUMMARY 

V,, '  i 

©xis  Memorandum  treats  the  linearization  of  the 
highly  important  multistep  quantizer  nonlinearity  by  the 
application  of  Independent  quantizer  activators  called 
dithers .  For  the  dithered  quantizer  acting  (as  it  often 
does)  in  conjunction  with  a  low-pass  or  band-pass  filter, 
numerical  answers  are  given  for  the  first  time  to  the 
questions :  (a)  What  is  the  equivalent  quantizer  gain? 

(b)  What  upper  bounds  does  the  dither  place  upon  the 
maximum  deviation  from  linearity?  (e)  How  does  one 
determine,  for  given  specifications ,  a  dither  amplitude 
so  that  the  system  is  optimally  dithered?  Such  informa¬ 
tion,  with  regard  to  two  time-periodic  dithers  (the 
sinusoid  and  sawtooth)  makes  it  possible  to  effect  analogs 
to-digltal— to-analog  conversion  (to  name  one  application) 
with  no  apparent  loss  of  information  even  when  the  quanti¬ 
zation  is  rough.  The  properties  of  the  sinusoidal  and 
sawtooth  waves  as  quantizer  linear! zers  are  developed  in 
detail;  it  is  shown  that  the  sawtooth  is  superior  to  the 
more  popular  sinusoid  in  most  important  respects . 
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REMOVING  THE  NOISE  FROM  THE'  QUANTIZATION 
PROCESS  BY  DITHERING:  LINEARIZATION 

1*  INTRODUCTION 

The  operation  of  amplitude  quantization,  which 
transforms  continuous-ampli tude  variables  into  variables 
whose  amplitudes  can  have  only  discrete  levels,  is  being 
incorporated  in  a  growing  number  of  control  and  computer 
processes .  In  general  any  periodic  quantization  type  of 
nonlinearity  can  be  represented  by  the  staircase 
charac te  ri  s  ti  c  of  Pig.  1;  but  the  ordinary  rounding-off 
process,  which  this  paper  treats,  requi res  that  the 
quantizer  c  harac  te  ri s  ti c  be  made  square  and  symmetrical, 
i .e. ,  with  quanta  size  q  =  th  =  and  bias  h  =  V  -  0« 

In  the  present  paper,  such  round! ng-off  transducers  (for 
example,  those  that  round  off  to  the  nearest  integer.  With 
q  =  1)  will  simply  be  called  "quantizers, "  and  their 
presence  will  be  indicated  by  the  symbol  Q,  Note  that  it 
is  possible  to  transform  the  quantizer  nonlinearity  into 
the  more  general  nonlinearity  of  Fig.  1  if  the  linear 
operations  of  summation  and  pure  amplificati on  are  allowed 
both  to  precede  and  to  follow  the  quantization  operation 
itself  [ 1,  2],  Therefore  the  results  obtained  here  can  be 
readi ly  extended  to  other  staircase  nonlinear! ties . 

Although  it  is  evident  that  digital  computers  must 
entail  amplitude  quantization,  many  other  nonlinear  processes 
that  are  apparently  unrelated  to  quantization  are  in  fact 


reducible  to  processes  that  are  linear  except  for  a  quantizer 
For*  example,  a  pulse  “frequency  modulator,  which  emits 
identical  narrow  pulses  at  a  rate  proportional  to  its 
input,  is  equivalent  to  a  transducer  that  subjects  its 
input  to  integration,  quantization,  and  differentiation, 
in  that  order. 

Amplitude  quantization  is  now  a  popular  means  of 
preserving  signal  accuracy  in  the  face  of  transmission 
noise.  Moreover,  the  use  of  digital  computers  in  otherwise 
nonquanti zing  systems  is  growing  with  the  versatility  and 
sophistication  of  the  computer  sciences  [3] . 

The  stimulation  of  such  quantizing  systems  by 
externally  generated  signals  (dithers)  holds  great  promise 
[1]  as  a  means  of  doing  away  with  the  two  main  disadvantages 
of  quantization:  (a)  the  information  loss  inherent  in  the 
rounding-off  process,  and  (b)  the  possibili ty  of  limit^cycle 
oscillation,  At  the  same  time  the  advantages  of  digital 
computation  and  digi tal  data  transmission  can  be  fully 
exploi ted. 

The  idea  of  linearizing  highly  nonlinear  transducers 
by  means  of  an  externally  generated  signal  is  not  a  new 
one ,  McColl  [4]  and  Lozier  [5]  both  recommend  that  a 
sinusoidal  di ther  be  applied  to  a  motor  drive  system 
incorporating  a  relay,  and  Loeb  [6]  has  suggested  that 
any  nonlinear  system  can  be  linearized  in  this  manner. 

Other  workers  have  been  concerned  with  the  problems  of 


stability  [7]  and  noise  in  amplitude -quantizing  sampled-data 
systems  | 8,  9] •  Although  the  effects  of  dither  on  system 
linearization  have  been  described  quantitative ly  for  a 
number  of  nonlinear! ties ,  for  the  quantizer  they  are  here 
described  for  the  first  time.  Some  of  the  effects  of  dither 
on  the  quantizer  as  an  operator  on  the  statistical  properties 
of  its  inputs  ( such  as  their  mean  square )  have  been 
reported  [ 1,  2,  and  10] .  Such  information  is  important 
for  other  reasons,  but  it  leaves  the  question  of  linearity 
open. 

2.  PROBLEM  FORMULATION 

We  now  formulate  the  present  problem,  as  schematized 
in  Pig.  2. 

A.  The  following  information  is  given: 

a<  Transfer  functions  A  and  C  may  be  linear  or 
nonlinear,  and  sampled  data  or  time  continuous,  but  they 
are  otherwise  unspecified.  Hence  we  may  have  A  -  1,  C  =  0. 

b,  Transfer  func tion  B  is  linear  and  has  either  a 
low-pass  or  band-pass  frequency  characteristic .  Also,  if 
B  is  sampled  data,  the  sampling  rate  is  high  re lative  to 
the  frequencies  of  9  -(t),  so  that  for  purposes  of  analysis 
B  may  be  approximated  by  a  continuous  transfer  func tion. 

c .  The  dither  may  be  injected  at  the  quantizer 
input  (as  in  Pig.  2)  or,  if  that  is  not  possible  and  A  is 
linear,  at  the  system  input. 
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d.  The  notation  is: 

iq  ( t)  -  nondither  quantizer  input, 
dq(t)  =  injected  dither, 

iq( t)  =  total  quantizer  input  =  iq' (t)  +  dq(  t) , 
o  (t)  =  quantizer  output  =  i  (t)  rounded  off  to 

H  HI 

the  nearest  quantum. 


B.  The  designer  is  to  select  a  dither  type  so  that  with 
regard  to  its  input -output  relationship  the  dithered 
system  behaves  as  if  the  dither  were  not  present 


(i.e. ,  as  if  d 


=  0)  and  the  quantizer  had  a  pure  gain 


of  unity.  The  quantizer  is  then  said  to  be  linearized. 


C.  The  designer  works  under  the  following  restrictions : 

a.  The  instrumentation  for  a  dither  source  should  not 
appreciably  increase  the  complexity  of  the  system* 

b.  Even  though  it  is  sometimes  advantageous  from  a 
theoretical  viewpoint  to  employ  dither  amplitudes  that 
range  over  many  quanta,  for  reasons  of  economy  the 
designer  must  not  allow  the  di ther  to  increase  the  dynamic 
range  of  the  quantizer  appreciably. 

Expressed  in  other  terms ,  any  difference  between  the 
quantizer  input  and  output  is  undesirable  in  the  sense  that 
it  can  represent  an  information  loss .  For  this  reason  it 
is  called  a  "rounding- off  error"  or  "quantization  noise" 
hq(t)  [ 11 ] ,  with  n^( t)  =  oq ( t )  -  i^( t) .  The  maximum 
magni tudes  of  nq  occur  for  values  of  which  are  halfway 
between  adjacent  quanta  levels.  Hence  we  have  -q/2  <  nq  <_  < 


Dither,  when  used  effectively,  does  not  cause  nq  to  vanish. 
Rather,  high-frequency  dither  is  employed  to  drive  the 
noise -frequency  spectrum  to  regions  where  the  noise  is 
absorbed  by  B  together  with  the  di ther .  That  is,  of  the 
total  quantizer  output  o  =  i  '  +  d  +  n  ,  only  the  first 

VI  VI  VL  Mi 

term  appears  (as  a  result  of  its  lying  wi thin  the  passband 
of  B)  at  the  system  output  in  appreciable  magnitudes. 

We  shall  comment  only  in  passing  on  the  eradication 
of  the  bounded  periodic  oscillations  or  limit  cycles  to 
which  quantizing  systems  are  subject,  merely  to  say  that 
these  oscillations  are  brought  under  control  at  the  same 
time  that  the  linear! ty  of  the  quantizer  is  improved  by 
dithering.  The  problem  of  controlling  the  amplitude  and 
frequency  of  such  limit  cycles  by  means  of  dither  (often 
referred  to  as  signal  stabi lization)  has  received 
considerable  attention  since  the  publication  of  Oldenburger 
exploratory  paper  [ 12] . 

The  usefulness  of  a  random  dither  having  a  Gaussian 
probabili ty  density  [2,  13]  as  well  as  that  of  a  sinusoidal 
dither  [ 14,  15]  in  bringing  limit  cycles  under  control  has 
been  investigated.  A  means  of  controlling  limit-cycle 
ampli tudes  by  the  manipulation  of  gain  parameters  within 
the  loop  has  also  been  worked  out  [ 16] .  Only  one  of  these 
studies  [2]  treats  the  multi  step  quantizer,  which  is  o.ur 
present  concern,  but  they  do  consider  a  switch  or  limiter 
nonlinearity,  which  is  precisely  what  the  multi step  non- 
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linearl ty  is  reduced  to  when  the  system  operates  in  a 
low- ampli  tude  limi  t -c yc  le  mode . 

Before  discussing  the  action  of  dither,  we  shall 
indicate  why  other  me thods  of  quantizer  linearization  may 
be  less  attractive . 

Suppose,  for  example,  that  one  wishes  to  reduce  a 
maximum  round-off  error  from  0.5  to  0. 1  units  without 
recourse  to  di ther .  This  requires  that  q  =  1  is  replaced 
by  q  =  0.2  uni ts .  Such  a  change  is  equivalent  to 
subjecting  i  ( t)  to  an  amplification  of  5  and  o  ( t)  to  an 
amplification  of  1/5;  q  -  1  is  retained.  It  is  evident 
that  the  dynamic  range  of  the  quantizer  has  been  increased 
five-fold,  requiring  a  greater  capacity.  Should  a  new 
quantizer  with  q  =  0.2  units  be  avai lable,  it  will 
certainly  be  more  complex  than  the  original  one.  Of  course 
such  an  exchange  of  quantizers  may  be  physically  Impossible 
in  the  first  place  because  the  operation  of  quantization 
may  not  be  carried  out  in  a  separate  component;  it  has 
been  isolated  in  the  schematic  only  for  the  purposes  of 
analysis .  Moreover,  regardless  of  how  small  q  is  made,  the 
quantizer  continues  to  exhibit  an  inac tive  region  or  dead 
zone  for  -q/2  <  1  1  =  i  <  q/2. 

H  H 

On  the  other  hand,  it  is  possible  to  achieve  perfec t 
linearization  economically  by  employing  a  certain  low- 
amplitude  di ther,  as  we  shall  demonstrate . 
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%  DITHER  TYPES 

In  the  past,  the  term  "di  ther"  has  become  almost 
synonomous  with  "sinusoidal  dither",  so  popular  was  this 
wave  type  as  a  linear! zer*.  More  recently  a  periodic, 
zero-average  sawtooth  dither  has  been  recommended  [ l] . 
Moreover,  it  has  been  suggested  [2]  that  a  random  dither 
such  as  a  Gaussian  one  may  be  suitable  for  linearizing 
the  quantizer.  Even  if  the  Gaussian  dither  should  be 

J 

subjected  to  preliminary  linear,  high-pass  filtering, 
however,  there  is  at  best  a  nonunity  probability  that  the 
dither  will  produce  acceptable  linearization.  Also,  there 
is  a  need  of  overdesigning  to  compensate  for  the  relatively 
high  probability  of  the  dither  amplitude  being  in  the 
neighborhood  of  zero.  The  Gaussian  dither  does,  however, 
possess  certain  properties  that  greatly  simplify  an 
analysis  of  the  statistical  properties  of  di the red  systems; 
for  a  discussion  of  this  point,  see  [10] . 

It  is  interesting  to  note  that  a  comparison  of  the 
sinusoidal,  sawtooth,  and  Gaussian  dithers  has  been  carried 
out  experimentally  [173  on  a  simple  contactor  (which  is  an 
amplitude-saturating  quantizer)  system,  with  the  result 
that  perfect  linearization  of  the  system  response  was 
achieved  by  both  the  sawtooth  and  sinusoid,  as  one  would 
expect.  On  the  other  hand,  a  Gaussian  dither  which  had 
been  high-pass  filtered  produced  less  satisfactory  results; 
although  this  random  di ther  did  help  to  arrest  large- 
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amplitude  limit-cycle  oscillations,  the  system  output 
still  showed  a  random  jitter. 

At  the  present  time  two  periodic  dithers,  the  sinusoid 
and  the  sawtooth,  appear  to  fee  the  most  suitable  dither 
types  for  effecting  linearization:  the  sinusoid  because 
it  is  so  easy  to  generate  and  inject,  and  the  sawtooth 
because  it  is  unique  as  a  dither  in  being  able  to  bring 
about  complete  linearization  even  when  its  peak-to-peak 
amplitude  is  only  one  quantum. 

A.  Sinusoidal  Dither 

Suppose  that  a  sinusoidal  di ther  d _ ( t )  is  injected 

so  that 


(1)  iq( t )  *  iq'(t)  +  mq  sin  u)db 


where  m  is  a  dimensionless  quantity  giving  the  di ther 
amplitude  in  quanta,  and  =  2ir  f^  =  2lr/Td  is  the  dither 
radian  frequency.  Then  the  system  output  will  approximate 
the  time  average 


(2) 


°q(t)dt 


for  the  situation  in  which  the  frequency  spectrum  of  i  ' 

q 

lies  in  the  center  of  the  passband  of  B  relative  to  uud 
(for  3  bandpass ) ,  or  is  much  nearer  to  the  origin  (for  B 
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low-pass)  than  u}^;  i  .e. ,  t  1  is  unattenuated  relative 
to  d  (t) .  One  can  create  such  a  situation  by  employing 


to  d^(t).  One  can  create  such  a  situation  by  employing 

sufficiently  high  dither  frequencies .  Strictly  speaking, 

the  system  output  will  then  be  proportional  (rather  than 

equal)  to  o’,  but  this  circumstance  has  no  bearing  on 

linearization,  which  is  the  problem  at  hand. 

The  plots  of  •©  vs  i  '  appearing  in  Pig.  3  are  the 

result  of  di gi t a 1 - c ompu ter  simulation  for  the  situation 

depicted  schematically  in  that  figure .  In  Table  1, 

o„ _/q  is  given  analytically  for  three  ranges  of  m.  The 
qa 

task  of  furnishing  a  complete  charac teristle  of  o^a  vs  i  • 
for  each  value  of  m  is  simplified  considerably  by  virtue 
of  certain  properties  of  the  characteristic . 

(1)  Periodicity .  Because  the  quantizer  charac teristic 
itself  is  periodic  with  period  q,  we  have 


o_.(i  '  +  nq)  =  o  ( i  ' )  +  nq 
qa'  q  ->■/  qav  q  ' 


for  all  m,  where  n  is  an  integer. 

(2)  Symmetry.  Because  d  (t)  =  d  (T,  -  t) ,  we  have 


■WV1  ’  (n  •  1)q  -  °qo  [(n 


"  1q'] 


for  O'. 5q(n  -  2)  <  iq '  <  0.5q(n  -  1)  for  all  m,  where  n  is 
an  integer. 


(t)  =  AVERAGE  QUANTIZER  OUTPUT 


Fig.  3 
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Ta.ble  1 


SOME  EXPRESS IONS  FOR  o  /q  IN  CLOSED  FORM  FOR  S3 

qa 

Definitions :  in'  =  i^'/q,  s  =  in'  +  m, 

6X  =  sin-1  f(0.5  -  in' )/m], 

eg  =  -  sin-1  [(0*5  +  in' )/m] 

=  sin-1  C(l  -  in'  )/m  ]. 

:nusoidal  dither 

and 

Range  of  m  j 

'  V 

Condition 

o  /q 
.  .  qa  H  . 

0  <  m  <  0. 5 

:  0  <  S  <  0.5 

. i 

;  o 

0  £  a  <  0.5 

i  0-5  <  s  <  1.5 

V  <  °*5 

0*5  -  RjA 

0  <  rn  £  0.5 

0.5  <  s  <  1 .5 

in'  >°*5  .  I 

0 

•  5  -  02A 

0  <  m  £  0*5 

0.5  <  s  <  1.5 

■  in'  -  m  >  0.5 

l 

0,5  ^  rn  <  1 

1  0.5  <  s  <  1.5 

;  tn'  -  m  <  -  0.5 

-(e1  +  02)/tt 

0.5  <  m  <  1  : 

0.5  <  s  <  1.5 

in'  “  m  >  ~  °-5 

|  0.5  -  e1/Tr 

3.  <;  m  <  1.5  ;l 

1  <  s  <  2 

s  £  1.5 

:q3  +  02)a 

1  <  m  <  1 . 5 

1  <  s  <  2 

S  >  1.5 

0.5  -( ea  +  02  +  o. 

1 
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(3)  Oddness.  By  letting  n  take  on  negative  values, 

It  follows  directly  from  property  (2)  that 

<5>  v<V>  *  *  v*V> 

for  all  m. 

(4)  Completeness It  follows  from  repeated 

application  of  properties  ( l)  and  (2)  that,  for  all  m, 

0„o(i„ ' )  is  completely  specified  if  it  is  specified  for 
qa  q. 

the  interval  0  <  i„  <  0.5q. 

q 

Properties  (1)  and  (2)  are  evident  in  Pig.  3 >  where 
the  over-all  quantizer  gain  OQG  =  °qa(iq' )  /iq '  is  seen  to 
approach  unity  as  m  increases  from  0  to  5  in  three 
increments . 

Of  great  importance  to  the  engineer  is  the  maximum 
excursion  from  linearity. 


“>  -  IV  '  V(V)l  max 


which  is  found  for  any  given  value  of  m  by  allowing  iq '  to 
vary  freely.  The  smallest  positive  maximizing  value 
of  iq'  =  iqm!  lies  in  the  range  0  <  iqm'  <  0.5q,  because 
of  the  symmetry  property]  i .e . ,  we  have 


i  *  -  o  ( i  1 ) I  =  Iq  -  1'  -  o  (q  -  i  ' ) | 
qm  qa.  qm  1 1  1  qm  qa  qm  - 


By  means  of  computer  programming;,  a  pint  of  MEL  vs  m 
has  been  generated  for  0  <  m  <  6  (Pig.  4) . 


B.  Optimal  Sinusoidal  Dither 

Use  of  Pig.  4  makes  It  possible  to  solve  the 
following  prac tical  design  problems : 

(a)  Economical  considerations  dictate  that  some  upper 
bound  must  be  placed  upon  the  quantizer's  dynamic  range , 
and  consequently  on  m.  What  is  the  value  of  m  =  m 


that  minimizes  MEL  under  the  constraint  that  m  <  ni  ? 

—  max 


Specifications  call  for  an  upper  bound  on  MEL. 


What  is  the  smallest  value  of  m  =  m  ,  for  which  MEL  <  MEL 

opt  —  max 

It  is  apparent  that,  because  the  derivative  d(MEL)/dm 
can  be  positive,  in  general  we  have  mopt  /  "max*  Observe 
that  the  maxima  of  MEL(m)  (in  addition  to  the  one  at  ft  =  0) 


occur  at  m  S  0.15  +  0*5n,  where  integer  n  >  1,  i.e.,  at 
m  =  0.65,  l.lf>,  1. 65,  •  The  minima  of  MEL(m)  occur 

at  m  5  G.45  +  0. 5(n-l) ,  where  n  is  a  positive  integer, 
-i.e.,  the  minima  occur  at  m  =  0.4$,  0.95,  1. 45,  ... 


Employing  the  above  information,  the  designer  proceeds 
to  solve  problem  (a)  in  the  following  fashion: 

( 1)  Determine  approximate ly  the  maximum  swing  of 

i  1 ( t)  if  the  quantizer  were  to  be  replaced  by  a  pure  gain 
of  unity. 

(2)  Comparing  this  swing  to  the  bound  on  the  quantizer 1 s 
operating  range ,  obtain  the  value  of 

(3)  On  Pig.  4,  construct  the  vertical  line  m  -  m 


0 


2 


4 


0.02q 

m .  SINUSOIDAL  DITHER  ZERO  TO  PEAK  AMPLITUDE 
QUANTA  SIZE  q 

Fig.  4 


i 

! 


Take  as  m 


minimi z  e s  MEL. 


that  value  of  m  <  m _  which 

—  max 


(5)  Replace  ( theoretically)  the  unity  gain  quantizer 

by  one  having  MEL  =  MELi  and  repeat  steps  (2)  through 

1  =mopt 

)  until  two  consecutive  iterati ons  yield  the  same  value 
for  m _ a_.  Usually  one  iteration  will  suffice < 


As  an  illustrative  example,  suppose  that  the  i '  swing 
for  step  ( 1)  is  -q  <  i  '  <  0.9q  and  that  the  quantizer's 
range  is  -1.5q  <  i,a  <  l«5q>  Then  rrn  =  0.6, 


m__ ,  =  0. 


and  MEL. 


m=m 


d 
=  0, 


If  iterati on  yields 


"'max  —  0.45,  the  design  is  comple te,  and  the  MEL  has  been 


reduced  to  less  than  1/7  of  its  undi there d  value 


with  the  quantization  grain  unchanged. 


The  solution  to  prob lem 


requires  that  the  line  MEL  =  MEL^^  be  constructed  on 
Fig.  4.  Proceeding  along  this  line  from  left  to  right j 


choose  as  m  .  the  value  of  m  at  the  first  intersection 
■  opt  ■  . 

with  the  MEL- vs -m  curve .  For  example,  if  MEI^^  =  0.05q> 
then  mopt  -  0-95- 


C .  Sawto o th  Di the r 

Consider  now  the  sawtooth  dither  d^(t) ,  periodic 
with  period  T^,  such  that 


dA(t)  =  mq  [l  -  (2t/Td)]  for  0  <  t  <  Td  . 
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The  o_ _  — vs— i^ 1  characteristic  for  the  sawtooth 
qa  q 

(Pig.  5)  exhibits  the  properties  of  periodicity,  symmetry, 

oddness,  and  completeness  ascribed  above  to  the  sinusoid. 

Likewise  the  MEL-vs-m  characteristic  (Pig.  6)  can  be 

obtained  for  0  <  i  ■'  <  0.5q.  The  sawtooth  also  commands 

qm  - 

additional  properties : 

(1)  The  sawtooth  OQQ  =  OQQ^  [the  subscripts  ^  (or  A  ) 
denote  that  the  dither  used  is  sinusoidal  (or  sawtooth) ] 
is  unity  with  MEL^  =  0  for  all  m  m  0. 5n,  where  n  is  a 
posi tive  integer.  For  a  proof,  see  Appendix  I» 

(2)  Por  MEL  ^  0  and  0  <  iq'  <  0.5<t>  the  oqa-vs-i  1 
plot  is  composed  of  two  straight- line  segments  of  different 
slope  passing  through  (0,0)  and  (O.fjq,  0.5q) ,  respectively. 
Therefore  the  point  P  at  which  they  intersect, 

(iqinl ,  iqm'  +  MEL) ,  completely  specifies  the  plot.  To 
find  P  for  any  m,  note  that  iqm'  is  the  smallest  positive 
value  of  1^ '  which  causes  the  range  of  o^(  t)  to  increase 
or  decrease  (whichever  calls  for  the  smallest  i  ' )  by 
one  quantum  from  its  range  for  i  '  =0. 

H 

Consequently  construction  of  the  o.  *«YS.-.i 1 
characteristic  is  quick  and  simple :  Por  any  value  of 
m  =  m^  <  6,  consult  Fig.  6  for  the  corresponding  value 
of  MEL  =  MEL1-  Strike  out  the  integral  part  of  m^, 
retaining  the  part  R  to  the  right  of  the  decimal  point. 

If  0  <  R  <  0.5,,  draw  a  straight  line  from  the  origin  to 
point  P  at  [ (0.5  -  R)q,  (0-5  -  R)q  -  MEL^J.  Next  draw  a 


(t)  =  AVERAGE  QUANTIZER  OUTPUT 


SAWTOOTH  DITHER  ZERO  TO  PEAK  AMPLITUDE 
QUANTA  SIZE  q 

Fig.  6 
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line  from  P  to  the  point  (©. 50  >  0.50.)  •  If  0-5  <  R  <  1.0, 
locate  point  P  at  [ (R  -  0. 5)q,  (R  -  0 . 5 )  q  +  MEL-J  and 
proceed  as  above . 

In  Pig.  5,  the  curves  for  m  =  0.25  and  m  =  1.25  have 
corresponding  MEL'S  of  0.25q  and  0.050,  respectively,  and 
their  P  points  are  located  at  ( 0 . 25q ,  0)  and  (0.250,  0 • 2q ) , 
respectively. 

A  comparably  simple  technique  for  the  construction 
of  the  sinusoidal  characteristic  is  not  available. 


1 

’or  0  <  m 

<  0-5,  we  hav 

e  0QGa  =  OQG^ 

=  0  within  the 

dead  b 

and  -(0. 1 

?  -  m)q  <  iq' 

<  (0.5  -  m)q. 

However,  with 

0  <  m 

<  0.5  anc 

1  (0.5  -  m)q  < 

iq'  <  (0.5  4 

•  m)q,  we  obtain 

WK  / 

■R 

’  0QGa  *  ( 

V*  if"  jfy£»  c*  ; 

) .  5/m* 

jW.f'AniHih  ^  if*  fn 

0-5(n 

VJii  yiiv  -O'C 

-  1)  <  m 

tnH/UUvUj  -LX  ill 

<  0. 5n,  where 

■I  ji  v9  XH  v  iiC  X 

integer  n  > 

cui&v 

1,  then 

i  '  = 
qm 

■  (0.5n  - 

m)q  for  n  odd 

and  1  '  =  [ 

qm 

m  -  0.5(h  -  1)  ] 

for 

n  even . 

Therefore  by  finding  orto(i 

q 1 ,  m) ,  setting 

5'  - 

i  '  for 
qm 

the  range  of 

m  in  quest! or 

t,  and  setting 

d/dm  [°qa(iqm' *  ®)  “  iqm ’ )  =  0,  the  MEL^  maximizing  value 
of  m  is  found . 

For  example,  for  0.5  <  m  <  1.0  we  get  i  1  =  (m  -  0. 5)q. 
Consulting  Table  2  and  solving,  we  find  that 

(9)  d/dm  [oqa(iqm',  m)  -  iqm]  =  d/dm  [ 1 . 5  -  m  -  (0.5/m) ]q 

for  m  =  I//2,  which  is  the  value  of  m  at  the  maximum. 
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Table  2 

SOME  EXPRESSIONS  FOR  o  /q  IN  CLOSED  FORM  FOR  SAWTOOTH  DITHER 

qa 

Definitions:  In'  =  i  */q  and  s  »  in'  +  m 


Range  of  m 


0  < 

m 

<  0.5 

0  £ 

m 

<  0.5  ! 

0  £ 

m 

<  0.5  ; 

0.5 

< 

m  <  1 

0.5 

£ 

m  <  1 

l  £ 

m 

<  1*5  i 

1  <  m  <  1 . 5 


Range  of  s 


0  <  s  <  0.5 


0.5  <  s  <  1.5 


0.5  <  s  <  1.5 


0*5  <  s  <  1.5 


0.5  <  s  <  1.5 


1  <  s  <  1.5 


1.5  <  s  <  2 


Condition 


in'  -  m  <  0.5 


m  >  0.5 


0.5) /(2m) 


i  '  -  m  <  -  " 

0.5 

i  *  -  m  >  - 

0.5 

n 

0.5)/  2m) 


1*5) /(2m) 
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In  a  similar  fashion,  we  find  that  the  maxima  of  MEL*  for 
the  ranges  1.0  <  m  <  1. 5  and  1.5  <  m  <  2.0  occur  at 
m  =l/3/2  and  m  =  V3",  respective ly.  For  our  purposes  We 
can  approximate  by  saying  that  the  maxima  of  MEL^  occur 
at  m  =  0,  0.707,  1.225,  1-73,  and  at  m  =  O.25  +  0.5(n  +  3), 
where  n  is  a  positive  integer. 

D.  Optimal  Sawtooth  Dither 

A  comparison  of  the  plots  for  MEL^  and  MEL^  (Figs .  4 
and  6)  shows  that  not  only  is  the  sawtooth  capable  of 
perfect  linearization,  as  has  been  mentioned,  but  that 
the  sequence  of  the  maxima  of  MEL.  ($&  =  0. 5q,  0.085q, 
0.05M,  0.0359*  0.028q,  . .  . )  converges  to  zero  much  more 
rapidly  than  the  Sequence  S^  of  the  maxima  of  MEL^  ($_  = 

0. 5q,  0.179,  0. 125q,  0.1059*  0.0949,  ...)•.  Also,  for  all 
m,  we  have  M£LA  (m)  <  MEL^  (m) ,  the  equality  holding  only 
for  0  <  m  <  0.45*  Therefore  if  the  design  procedure  out¬ 
lined  for  the  sinusoidal  dither  is  applied  to  the  sawtooth 
for  a  given  m  >  0.45,  then  the  sawtooth  will  be  found 
to  yield  a  smaller  MEL  than  the  sinusoid.  Similarly,  if 
the  specifications  call  for  a  certain  MELmax  <  0 , 068q  = 
MEL^  (m  =  0.45),  the  design  can  be  effected  with  a  smaller 
value  of  m  if  a  sawtooth  rather  than  a  sinusoid  is  employed 
Even  though  theory  shows  the  sawtooth  to  be  clearly 

superior  to  the  sinusoid  if  values  of  m  >  0.45  are 
. .  max  - 

permitted,  practical  considerations  may  obviate  use  of 
the  sawtooth.  As  was  mentioned  earlier,  injection  of 


dither  directly  into  the,  quantizer  may  tee  physically 
impossible;  dither  may  have  to  tee  injected  together  with 
the  system  input.  Whereas  a^( t)  suffers  only  attenuation 
and  phase  Shift  as  a  result  of  operation  A  (if  A  in  Fig.  2 
is  linear) ,  d^( t )  so  injected  does  not  in  general  retain 
its  sawtooth  form .  Only  by  performing  the  operation 
A-inverse  (if  this  is  possible)  on  d^( t)  prior  to  its 
Injection  in  combination  with  the  normal  system  input  can 
one  overcome  this  problem.  Note  that  A-inverse  is  defined 
as  that  operation  on  any  time  function,  say  h(  t) ,  which 
when  followed  by  operation  A  results  in  the  function  h(t) * 

It  is  evident  that  sinusoidal  di ther  remains  important 
for  other  than  historical  reasons » 

4. . SATURATING  SAWTOOTH  DITHER 

In  preceding  portions  of  the  present  discussion,  the 
normalized  dither  amplitude  m  was  subject  to  the  constraint 
that  the  quantizer  must  not  be  driven  into  saturation.  As 
certain  advantages  accrue  from  employing  di thers  that  are 
not  subject  to  this  constraint  (i ,e, ,  saturating  dithers) , 
it  is  worthwhi le  to  develop  these  properties  numerically, 
as  we  shall  now  do  for  the  sawtooth  dither. 

Consider  a  quantizer  that  saturates  at  its  kth  (k  =  1, 
2,  .,,)  quanta  level  so  that  f oq|  =  kq  for  all  Ji  >  (k  -  0 
Suppose  that,  of  the  c lass  of  sawtooth  dithers,  we  wish  to 
employ  one  that  is  theoretically  capable  of  effecting 
perfect  linearization,  i .e. ,  one  for  which  m  =  O.&n,  where 


n  is  a  positive  integer.  Then  the  quantizer  acting  in 
eon junction  with  a  low-pass  or  band-pass  filter  exhibits 
the  following  properties  (see  Appendix  II  for  their 
derivati on) : 

( 1)  For  n  -  1  (i .e. ,  m  =  0.5),  we  have  &  =  iq 1 

everywhere  in  the  linearized  interval  iq '  <  kq.  Outside 


of  this  interval,  we  have  [ oqa |  =  kq. 
dynamic  gain  QDG  =  So  /di  ' ,  wherever 

Ti®  'I 

exists .  Hence  for  n  -  1, 


Let  the  quantizer’s 
this  derivative 


(10)  (a)  QDG  *  1  for  |  iq  1 1  <  kq  , 

(11)  (b)  QDG  =  0  for  |i  «|  >  kq  , 


(2)  Generalizing,  for  any  integer  n  satisfying 
1  <  n  <  2k,  where  m  =  0.$n,  we  have 

(12)  (a)  QDG  -  1  for  |iq’|  <  [k  +  0-5(1  -  n))q  , 

(13)  (b)  QDG  -  (n  -  l)/n  for  [k  +  0-5(1  -  n)3q 

<  l iq M  <  [k  +  0.5(3  -  n)]q 


9 


j 
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(14)  QDG  =  (n  -  2)/n  for  [k  +  0.5(3  - 

<  |lq‘!  <  tie  +  0.5(3  -  n)3q 


(15)  QDG  =  l/n  for  [k  +  0.5(n  -  3JqJ  <  [k  +  0.5(n  -  l)]q  > 

(16)  QDG  -  o'  for  |  i  '  |  >  [k  +  0*5(n  -  l)]q  . 

(3)  Let  the  maximum  excursion  from  11 near i ty  when 

1  *  is  allowed  to  range  from  zero  to  the  saturation  edge, 

'4 

where  QDG  becomes  0,  be  called  MEEL^j  i.e. , 
mim(m  m  0*5n)  #  |oqa(lq')  -  iq'lmax,  where  the 
maximizing  value  of  1  1  =  i  ^  ~  [k  +  0.5(n  -  1)  ]q  , 

We  find,  for  any  integer  n  satisfying  i  <  n  <  2k,  that 
MELAs(m  =  0. 5n)  =  0.5(h  -  l)q. 

(4)  We  conclude  from  property  (2)  that  the  sensitive 
interval  G,  i.e.,  the  interval  for  which  QDG  /  0,  can  grow 
only  at  the  expense  of  the  linear  interval  L  (i.e.,  the 
interval  for  which  QDG  =  1) ,  because  L  +  G  =  4kq  =  twice 
the  range  whi ch  the  quantizer  output  shows  with  no  dither 
present . 

As  a  consequence  of  properties  ( 3)  and  (4),  the 
engineer  must  compromise  in  the  light  of  his  particular 
performance  specifications .  He  must  decide  whether  to 
design  for  (i )  maximum  L  =  2kq  =  minimum  G,  and  minimum 


MELgg  =  0  by  choosi: 

tig  m  =  0.5;  (ii)  maximum  G  = 

(4k  -  l)q. 

minimum  L  =  q,  and  i 

maximum  MELgg(0. 5n)  =  (k  -  0 

•  5)q; 

or  (iii)  intermedia 

te  values  of  L,  G,  and  MEL^g 

(if  k  >  1) . 

The  nature  of 

this  design  trade-off.  can  be 

seen  in 

Fig*  7,  where  oqa  i 

s  plotted  against  positive  i 

q«  for 

four  values  of  m  =  j 

0. 5n,  and  where  the  undi ther 

ed 

quantizer  output  0 

saturates  at  +  5Q  for  all  i 

?  *  (k  -  e 

(  1  •  $  i  ,  k  —  5)  * 

(a)  For  n  =  I>  m  =  0.5,  we  have  maximum  L  -  lOq  - 


minimum  G  and  MEL.  (0.5)  =  0; 

(b)  For  n  =  10,  we  have  maximum  G  =  19q,  minimum  L  =  q 
and  maximum  MEL^g(0«5n)  =  MEL^g(5)  -  4.5q; 

(c)  For  n  =  2,  we  have  L  =  9q>  6  =  llq,  and 
MELgs( 1)  =  o.$q;  and 

(d)  For  n  =  $,  we  have  L  =  5q,  G  =  l4q,  and 
MELAs(2.5)  *  2q. 

It  is  apparent  from  Fig.  7  that  lineari ty  here  is  a 
"currency"  that  can  be  "spent"  to  enlarge  one's  sensitive 
"frontage"  G. 

There  is  no  theoretical  lirni t  on  how  large 
G  (and  MEL^g )  can  be  made  if  one  removes  the  condition 
1  <  n  <  2k  that  has  been  imposed  so  as  to  make  L  >  q. 

5.,  CONCnJSIONS 

If  the  raw  quantizer  output  signal  undergoes  either 
a  low-pass  or  a  band-pass  filtering  (as  it  often  does 
naturally)  on  its  course  to  the  system  output,  it  is 


indNI  adZIiNVflD  a3HilQN0N=  (t) 


°qa  (,)  =  AVERAGED  QUANTIZER  OUTPUT 


to  4*  <3S 

43  43  43 


Fig.  7 


possible  in  theory  to  alter  the  equivalent  over-all  quantizer 
gain  OQG  so  that  its  deviation  from  a  pure  gain  of  unity 
is  as  small  as  is  desired,  if  a  high  frequency  dither  can 
be  injected.  For  a  sinusoidal  dither  d^,  perfect 
linearizati on  is  approached  in  the  limit  as  its  normalized 
zero-to-peak  ampli tude  m  becomes  large .  A  sawtooth  dither 
dfi  is  capable,  however,  of  effecting  perfect  linearization 
for  values  of  m  which  are  Integral  multiples  of  1/2. 

The  OQG  characteristic  for  either  d^  or  d^  is 
completely  specified  if  it  is  specified  for  nondi ther 
quantizer  inputs  which  range  one  half  a  quantum  in  a 
amplitude,  because  of  the  periodicity  and  symmetry 
properties  that  the  characteristic  exhibits .  The  sawtooth 
OQG,  OQGa,  being  composed  entirely  of  straight-line  segments, 
is  easily  constructed,  as  is  evident  from  the  rules  that 
we  have  presented  for  its  construction. 

The  maximum  excursion  from  linear! ty  MEL(m)  is 
specified  for  any  m  by  comparing  the  OQG  curve  with  the  45° 
line  and  finding  the  supremum  of  the  absolute  value  of  the 
difference  between  the  two  curves .  It  was  found  that  the 
sinusoidal  and  sawtooth  MEL(m)  curves,  i .e. ,  the  MEL^(m) 
and  MEL^(m)  curves,  and  the  extent  of  the  corresponding 
dead-band  regions  are  identical  if  0  <  m  <  0.45;  but  in 
the  region  0,45  <  m  <  0,5  the  two  curves  part  company 
because  MEL— (m)  rises  from  its  first  minimum  at  m  =  0.45 

while  MEL.  continues  to  descend  to  its  first  minimum  at 

-  ~  A  ' 


m  =  0.5;  ME  1*^(0. 45)  =  MEL.  (0. 


=  0. 


and  MEL 


0.1©5q  but  MEL. 


=  0. 


Practical  considerations  place  a  bound  on  the  maximum 


value  which  m  is  permitted  to  take;  call  this  m 


max 


Then  for  0  <  mmax  <  0.45,  d^  and  d^  are  equally  effective 
as  linearizers.  But  for  mmay  >  0.45,  d^  is  preferable 
because  MEL^  <  MEL_  for  m  >  0.45*  Similarly,  if  the 


design  calls  for  an  MEL  <  0 . 068q  then  the  sawtooth  should 
be  used.  By  employing  the  curves  which  have  been 
presented,  a  me thod  for  finding  the  optimal  di ther  amplitude 


(for  either  dL  or  d^)  in  the  face  of  design  constraints 
has  been  proposed. 

There  is  an  advantage  in  employing  a  sawtooth  if  the 


dither  amplitude  is  subject  to  slow  amplitude  drifting 
(e.g. ,  because  of  ambient  temperature  variations)  as  one 


notes  in  the  following  example .  Suppose  that  the  design 
specifications  call  for  a  reduction  of  MEL  to  one  tenth 
of  its  value  wi thou t  dither  ( i , e . ,  from  0. 5q  to  0 . 05q ) , 
and  that  a  sinusoidal  dither  has  been  decided  upon  because 
a  sinusoidal  signal  generator  is  available,  Then  the 
smallest  amplitude  range  for  which  this  is  possible  is 
m  =  0.95  +  1$.  On  the  other  hand,  a  low  amplitude  saw¬ 
tooth  dither  with  m  =  0. 5  +  10$  will  also  meet  the 
specifications .  The  advantages  of  employing  the  smaller 
m  wi th  its  greater  tolerance  should  be  apparent. 


We  have  also  considered  the  use  of  sawtooth  di thers 


wi th  amplitudes  so  large  as  to  drive  the  quantizer  into 
saturation  (it  saturates  at  the  +  kth  quantization  levels) 
as  a  means  of  extending  the  sensitive  range  of  quantizer 
operation  at  the  expense  of  incurring  greater  values  of 
MEL.  It  was  shown  that  it  is  possible  to  retain  an  interval 
of  uni ty  OQG  around  the  origin  of  length  q  while  the 
sensitive  region  of  the  quantizer  is  extended  to 
2[k  +  0. 5q  (2k  -  1) ]q.  At  the  same  time  the  MEL  rises 
to  0 . 5 (2k  -  l)q.  The  OQG  characteristic  for  varying 
degrees  of  saturation  was  also  developed* 


-33- 


Appendix  I 

PROOF  THAT  THE  SAWTOOTH  DITHER  IS  A  PERFECT  UNEARIZER 
_ IF  m  =  n/2,  WHERE  n  IS  A  POSITIVE  INTEGER _ 


V  -  V 


Then  it  is  necessary  to  prove  that 


qa 


Ln*  only  for  0  <  i^ '  <  0.5,  because  of  the  symmetry 


and  periodicity  properties  that  have  been  mentioned  in 
Section  B-Ai  For  odd  and  even  n,  the  maximum  and  minimum 


values  that  oq( t)  can  take  on  for  a  finite  time  interval 
with  i  1  so  bounded  are  the  following: 


Pari ty  of  n 

Maximum  o  ( t ) 

■  Minimum 

°q(fe) 

even 

;  nq/2 

•  nq/2 

odd 

q(n  +  l)/2 

:  -  q(n  - 

l)/2 

A.  Even  n.  For  n  even,  we  have  (In  +  l)/2  levels 
Of  oq( t) ,  Examine  oq(t)  for  the  interval  0  <  t  <  Td, 
noting  that  the  duration  for  which  o  remains  at  any  level 

H. 

remains  constant  as  i  '  is  varied  slowly  for  all  levels 
except  the  extreme  ones,  the  maximum  and  minimum.  For  the 
nonextreme  levels ,  the  interval  is  Td/n  seconds .  For  the 
-  nq/2  level,  the  interval  is  W-j,  =  (T^/n)  (0. 5  -  i  1 ).  seconds . 
For  the  nq/2  level,  the  interval  is  Wg  =  Td/n  -  W1  = 

(Td/n) (0. 5  +  in‘)  seconds .  Therefore  we  have 


qa 


(0.5nq/Td)(W2  - 

(0.5nq/Td)(Td/n)(0.5  +  V  -  0.5  +  in') 


B.  Odd  ft.  for  n  odd,  we  also;  have  (2n  +  l)/2  levels 
of  oq(t) ,  and  the  duration  is  again  T^/n  second's  for  all 
levels  except  those  at  q(n  +  l)/2  and  -  q(n  -  l)/2. 

Let  =  duration  of  the  lowest  level  and  V<’2  =  duration 
of  the  highest  level.  Then  we  have  +  Ug  -  T^/n,  hut 
Vk  =  (Td/n) ( 1  -  in • ) .  Therefore  we  obtain  Mg  =  Tdin '/n, 

(18)  oqa  -  (q/Td)  | (ft  -  l}/2  [Td/n  -  Wjl  +  I (ft  +  l)/2]  W 

Substitution  yields 


Appendix  II 


DERIVATION  OP  THE  PROPERTIES  ASCRIBED 
TO  SATURATING  SAWTOOTH  DITHER 

The  object  of  this  appendix  is  the  derivation  of 
properties  (I),  (2) ,  and  (j)  which  have  been  ascribed 
to  the  saturating  sawtooth  dither  in  Sec.  4. 

With  regard  to  property  ( 1 ) ,  observe  that  it  is  a 
special  case  of  property  (2)  with  n  =  1 . 

Property  (2)  is  composed  of  two  parts,  (a)  and  (b) , 
which  will  now  be  derived : 

(a)  Quantizer  saturation  does  not  occur  unless  the 
peak  of  i  satisfies  i  =  i  '  +  0*§nf  >  (k  +  0.5)q. 

HI  H  H 

Then  (a)  applies  to  nonsaturating  values  of  i  (as  proven 

HI 

in  Appendix  I),  and  the  linearization  is  perfect,  so  that 
QDG  *  1. 

(b)  Examine  o  ( t)  for  the  interval  0  <  t  <  T^ ,  Call 
the  interval  of  length  q  for  which  Eq.  (lj)  applies 
the  saturating  interval  1  =  SI^,  the  interval  for  which 
Eq.  (l4)  applies  SI^,  and  so  on.  There  will  be  n  ~  1 
such  intervals  for  which  ODG  ^  0,  because  only  at  the 
lower  edge  of  S.In  do  all  values  of  i^(t )  lie  in  the 
saturation  region;  i.e. ,  we  have  i^(t)  >  (k  +  0. 5)q> 

For  SI, ,  the  minimum  level  of  o  ( t)  is  (k  —  n  +  l)q, 

-  H 

and  it  has  a  duration  =  (T^/n)  [l  -  (i^'  +  B)/q] 
seconds,  where  B  =  [k  +  0, 5(n  —  l) 1q.  The  maximum  level 
of  o  (t)  is,  of  course,  the  saturation  level  kq,  and  it 


has  a  duration  of  W2  -  [1  +  (i  *  —  B)/q]  seconds.  The 
duratiors  of  the  levels  lying  between  these  two  extremes 
do  not  change  for  any  saturating  interval .  Consequently 
these  levels  can  be  ignored  in  solving  for 

(20)  QDG  -  (n  -  l)/n  ao^/Siq' 


-  q/Td  [k(3W2/ai  • )  +  (k  -  n  -  )  j- 

For  QIg>  the  minimum  level  of  o  (t)  is  (k  —  n  +  2)q,  and 

W  ViJ 

its  duration  is 

(21)  Wj.  -  Td/n  [1  — (iqr  -  B  -  q)/q]  seconds; 

the  maximum  level  is  again  kq,  and  its  duration  is 

(22)  W2  =  Tj/n  [2  -  (iq'  —  B  -  q)/q]  seconds . 

Therefore  we  have 

(23)  QDG  -  q/Td  Ck(aw2/aiq')  +  (k  -  n  +  2) (Wj/di  1 )  1  = 

For  the  jth  quantizing  interval  I  £  j  <  n,  the  minimum 
level  is  (k  —  n  +  j)q,  and  its  duration  is 


W1  “  ^  Q-n'  -  B  -  (I  -  l)q)/q]  see, 


and 


aw,/ai  '  - 

1  q 


The  maximum  level  is  kq,  and  its  duration  is 


W2  »  Td/n  Cj  +  (_i  '  -  B  -  ( j  -  1 ) <y / q ]  sec.  and 


aw2/aiq'  = 


Therefore  we  obtain 

(26)  QDG  *  Td/n(q/Td)  [k/q  -  (k  -  n  +  j)/q]  «  2-=^-  .  Q.E.D. 

Property  (3)  follows  directly  from  the  fact  that  QDG 

decreases  monotonically,  with  the  result  that  the  divergence 

between  the  line  o  „  *  i  '  and  the  0  (i  1 )— vs— i  1 

qa  q  qav  q  1  q 

characteristic  increases  monotonically .  The  maximum 
magnitude  of  this  divergence,  i . e . ,  MEL,  is  obtained  by 
setting  1  1  equal  to  its  greatest  permissible  value  under 

V"X 

the  definition,  i .e. ,  i  '  =  [k  +  0.5(n  —  l) ]q. 
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Errata  Sheet  for  RM-3271-PR 

REMOVING  THE  NOISE  PROM  THE  QUANTIZATION  PROCESS 
BY  DITHERING;  LINEARIZATION 

G«  G.  Furman 


I.  Page  10*  equation  (2)  should  read: 


V  * 

0 

2.  Page  15,  12th  line  from  the  bottom  of  the  page  should 
read: 

occur  at  m  »  0.15  +  0.5h#  where  Integer  n  >  1,  i.e.,  at 


3.  Page  35,:  second  line  from  the  bottom  of  page,  the 
right  square  bracket  is  not  complete.  The  right 
bracket  should  be  completed  and  the  expression 
should  read: 

. .  B  -  |k  +  0.5(h  -  l)]q. 


The  following  is  a  list  of  captions  for  the  figures . 

Fig.  1  —  She  Periodic  Quantization  Type  of  Nonlinearity 
Fig.  2  —  Problem  Formulation 

Fig.  3  —  Over-all  Quantizer  Gain  for  Sinusoidal  Dither 

Fig.  4  —  Maximum  Excursion  from  Linearity  for  Sinusoidal 
Dither 

Fig.  5  —  Over-all  Quantizer  Gain  for  Sawtooth  Dither 

Fig.  6  —  Maximum  Excursion  from  Linearity  for  Sawtooth 
Dither 

Fig.  7  —  Over-all  Quantizer  Gain  for  a  Saturating  Sawtooth 
Dither 


